/*题目：对输入的一个整数进行质因数分解，将所有质数因子都打印出来。
样例:若用户输入100，则返回打印一行结果为（从小到大）：100=2*2*5*5,若输入512，
则打印：512=2*2*2*2*2*2*2*2*2
*/
#include<stdio.h>  
#include<math.h>  
  
int main(void)  
{  
    long long num; 
    while (scanf("%lld", &num) == 1)   
    {  
        printf("%lld=", num);     
        for (long long i = 2; i <= sqrt(num); i++) 
        {  
            
            while (num % i == 0)  
            {  
                printf("%lld", i);  
                if (num / i > 1)   
                {  
                    printf("*");  
                }  
                num /= i;  
            }  
        }  
  
        
        if (num > 1)  
        {  
            printf("%lld", num);  
        }  
  
        printf("\n");   
    }  
  
    return 0;  
}